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ABSTRACT 

In recent years, video-related services such as YouTube and 
Netflix have generated huge amounts of traffic and the net- 
work neutrality debate has emerged as a major issue. In 
this paper, we consider feasibility of using a hybrid of uni- 
cast and broadcast in cellular networks for high-traffic ser- 
vices (e.g., video streaming), from the perspective of cost 
effectiveness. To reflect spatial characteristics of base sta- 
tions (BSs) and mobile users (MUs), we use the stochas- 
tic geometry approach where BSs and MUs are modeled as 
independent homogeneous Poisson point processes (PPPs). 
With these assumptions and results, we show how to cope 
with the trade-off between broadcast and unicast for pro- 
viding the service with affordable cost levels and reduced 
network load. Moreover, we propose the so called periodic 
broadcasting service, where popular video contents are peri- 
odically broadcast over cellular networks. This service will 
make a positive impact on the network neutrality debate by 
stimulating cooperation between mobile network operators 
(MNOs) and content providers (CPs). 

Categories and Subject Descriptors 

C.2.1 [Computer-Communication Networks]: Network 
Architecture and Design — Wireless communication 

General Terms 

Design, Economics 

1. INTRODUCTION 

A Cisco report predicts that global mobile data traffic will 
increase 26-fold between 2010 and 2015 [I]. This traffic ex- 
plosion drives mobile network operators (MNOs) to invest 
more in their networks (upgrading infrastructure and pur- 
chasing more spectrum). On the other hand, MNOs suffer 
from the decrease of average revenue per user (ARPU) and 
severe financial problems. For this reason, MNOs insist that 
content providers (CPs) should shoulder the extra cost for 
their huge amounts of traffic, which gives rise to the network 
neutrality debate. 

Video-related services such as YouTube and Netflix gen- 
erate huge amounts of traffic, which already surpassed non- 
video traffic in 2010 1_\. Naver, a major Internet portal site 
in South Korea, provides the live broadcasting service of 
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Korean base ball game. At the beginning, the service was 
offered through any access network, including both wired 
and wireless. Recently, however, the service over cellular 
networks has been terminated due to its huge amounts of 
traffic and service quality degradation. 

The 3rd Generation Partnership Project (3GPP) has in- 
troduced the Multimedia Broadcast/Multicast Service (MBMS) 
[2]. An interesting issue is to find an efficient method for 
supporting the MBMS. Broadcast (or multicast) in cellular 
networks can be a cost effective way to deliver information to 
all interested users, by allowing radio resources to be shared. 
On the other hand, if the interested users are few, then it 
will become a wasteful use of radio resources. This trade-off 
is the motivation and a starting point of our study. 

In this paper, we consider a hybrid of unicast and broad- 
cast in cellular networks for high-traffic services (e.g., video 
streaming), from the perspective of cost effectiveness. The 
cost effectiveness depends on spatial characteristics of base 
stations (BSs) and mobile users (MUs). For reflecting this, 
we use the stochastic geometry approach, where BSs and 
MUs can be modeled as independent homogeneous Poisson 
point processes (PPPs) [3] -[6]. This PPP modeling for cellu- 
lar networks has been strengthened through theoretical and 
empirical validation in [3], [5]l_j 

Using a distribution of the number of MUs per cell [6], 
we derive some useful metrics for quantifying the waste- 
ful use of radio resources in unicast and broadcast respec- 
tively. With these results, we evaluate the economic fea- 
sibility of broadcast in cellular networks for video stream- 
ing services from cost effectiveness perspective. Besides, we 
propose periodic broadcasting service in cellular networks 
to increase efficiency, where popular video contents are pe- 
riodically broadcast over cellular networks. This service will 
make a positive impact on the network neutrality debate by 
stimulating cooperation between MNOs and CPs. 

2. SYSTEM MODEL 

Consider a cellular network where BSs and MUs are dis- 
tributed as independent PPPs $6 and $ u with density Xb 
and X u , respectively. Each MU is assigned to the nearest 
BS. Then, the cell area (i.e., coverage) of each BS forms a 



x Many previous studies on cellular networks assumed that 
BSs are positioned regularly. However, this regular model 
tends to overestimate the performance of cellular networks 
due to the perfect geometry of BSs and the neglect of weak 
interference from outer tier BSs. For this reason, the PPP 
modeling for cellular networks has recently been suggested 
in 0. 
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by broadcasting. However, if there is no subscriber (i.e., 
k = 0) in the cell, then one radio resource will go to waste. 
We denote the average numbers of saved and wasted radio 
resources per cell by N a and N w , respectively. 

To derive N a and N w , we start with the probability den- 
sity function (fx{x)) of the size of a typical Voronoi cell 

= 



Figure 1: Cellular network where BSs and MUs 
are distributed as independent PPPs with \ u = 3A;,. 
Blue triangles and red dots denote BSs' and MUs' 
locations, respectively. The cell area of each BS 
forms a Voronoi tessellation and the border lines 
among Voronoi cells are denoted by blue lines. 



Voronoi tessellation [7] as in Figure [T] A video content will 
be streamed over the cellular network. We assume that the 
audience rating (i.e., popularity) of the content is a £ [0, 1], 
and the process of MUs subscribing to the content is an in- 
dependent thinning of $ u with the thinning probability a. 
The value a is close to 1 when the the content is very pop- 
ular and a lot of MUs subscribe to it. In the other extreme 
(a = 0), all MUs do not subscribe to the content. 

There are two types of video streaming services; buffered 
video streaming service and live video streaming service. In 
the buffered video streaming service such as YouTube and 
Netflix, already-produced video contents are streamed over 
the cellular network. On the other hand, in the live video 
streaming service, video contents are live generated and streamed 
over the cellular network. The live video streaming service 
is synchronized among its subscribers but the buffered video 
streaming service is not. In the next section, we focus on 
the live video streaming service and mathematically analyze 
the trade-off between unicast and broadcast. 

3. TRADE-OFF BETWEEN UNICAST AND 
BROADCAST IN CELLULAR NETWORKS 

Assume that MUs can be offered the live video streaming 
services through unicast or broadcast in the cellular network. 
In the unicast mode, MUs are independently served by using 
each radio resource even though they subscribe to the same 
video content at the same time. On the other hand, in 
the broadcast mode, a live video content is shared by using 
one radio resource, where all interested MUs can subscribe 
to the content simultaneously. If k MUs subscribe to the 
content in a cell, then k — 1 radio resources will be saved 



fx (x) = 



3.5^ 



r(3.5) 



A 



(1) 



where X denotes the size of a typical Voronoi cell and its 
average value is E[X] = 1/Ab- Using the distribution of the 
number of MUs per a typical Voronoi cell [B] , we get a useful 
probability mass function in the following: 



P[K = k] = 



3.5 3 - 5 T(k + 3.5)(aXu/\ b ) 
r{3.5)k\(a\ u /\ b +3.5) k+,i 



(2) 



where K denotes the number of MUs who subscribe to a live 
video content with the audience rating a in a typical Voronoi 
cell. With the law of total probability, we can calculate E[K] 
as follows: 

E[K]=E[E[K\X]] = E[aX u X]^^. (3) 

Then, we can derive iV s and N w in the following proposi- 
tions: 

Proposition 1: If a live video content with the audience 
rating a is broadcast in the cellular network, then the average 
number (N s ) of saved radio resources in a typical Voronoi 
cell is 



V s 



~aT 



+ (l + 3.5~ 1 aA u /A [ ,)~ 



Proof. If there are K MUs subscribing to the content 
in a typical Voronoi cell, then k — 1 radio resources will be 
saved by broadcasting. Therefore, we can get the following 
equation: 



N « = Y. ( fc - x ) P l K = fc i 



^kP [K = k] -^P [K = k] 

fc=2 fc=2 

:{E\K\-P\K = l])-(l-P\K 
■■E\K\+P[K = Q]-l 

^ + (l + 3.5- 1 aA u /A 6 )- 3 - 5 - 

Ab 



0]-P[K = l]) 



□ 



Proposition 2: If a live video content with the audience 
rating a is broadcast in the cellular network, then the average 
number (N w ) of wasted radio resources in a typical Voronoi 
cell is 



N u 



(1 + 3.5 _1 aA„/Afc) 



Proof. If there is no subscriber in a typical Voronoi cell 
(i.e., K = 0), then one radio resource will be wasted by 
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Figure 2: Average numbers of saved (N 3 ) and wasted 
(N m ) radio resources in a typical Voronoi cell as a 
function of the audience rating a. Here, we fix X u /Xb 
to be 3. 



broadcasting. Therefore, we can get the following equation: 
N w = lxP[K = 0] = (l + 3.5 _1 aA„/A6) ~ 3 ' 5 . 

a 

Propositions 1 and 2 show that if the MU density is much 
higher than the BS density like downtowns (i.e., X u ^> 
\b), then N s and N w can be approximated to aX u /Xi, — 1 
and zero, respectively. On the other hand, if the live video 
content is very unpopular (i.e., a ~ 0) or the BS density 
is much higher than the MU density like femtocells (i.e., 
Xb 3> A u ), then N 3 and N w can be approximated to zero 
and one, respectively. This means that broadcast is more 
desirable in the former case but unicast is better in the latter 
case (i.e., trade-off between unicast and broadcast), which 
is also shown in Figure [2] 

4. COST EFFECTIVENESS OF BROADCAST 
IN CELLULAR NETWORKS 

In this section, we show cost effectiveness of broadcasting 
a live video content over the cellular network. For this, 
we define the average amount of cost reduction (CR) by 
broadcast as follow: 



CR = v r N s - v r N u 



Cb, 



(4) 



where v r and Cb denote the monetary value of unit radio 
resource and the additional cost for broadcast implementa- 
tion, respectively. In Equation Q, v r N 3 and v r N m represent 
the saved and wasted costs by broadcast, respectively. With 
Propositions 1 and 2, we can get the following proposition. 

Proposition 3: If the audience rating a of a live video 
content satisfies the following condition; 
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Figure 3: Scheduled play, and real-time voting and 
play. 



then the average amount of cost reduction (CR) by broad- 
casting the content over the cellular network is; 



CR= r. 1^-1 
Xb 



Cb- 



a > 






Proof. By broadcasting a live video content over the cel- 
lular network, the average value v r N 3 is saved but the aver- 
age value v r N w is wasted. Moreover, there is an additional 
cost Cb- With Propositions 1 and 2, the average amount of 
cost reduction CR can be calculated as follows: 

CR — v r N s — v r N w — c b = v r ( —r— — 1 ) - c b- (5) 

By re-arranging Equation (0, we can find the audience rat- 
ing condition for making CR positive. □ 



Considering the value of radio resources increased in these 
days, Proposition 3 show that the cost reduction gain by 
broadcasting over the cellular network will be high in prac- 
tice. Proposition 3 is derived under an implicit assumption 
that all MUs subscribing to a live video content will im- 
mediately switch to the broadcasting channel. In practice 
however, some MUs might prefer unicast if there is no eco- 
nomic incentive in broadcast, and the average amount of 
cost reduction (Proposition 3) will decrease. In this case, 
the service price discount on broadcast may be an attrac- 
tive option for the MUs. Proposition 3 is not applicable 
to the buffered video streaming service because there will 
be less MUs subscribing to the same buffered video content 
concurrently. More details are described in the next section. 

5. PERIODIC BROADCASTING SERVICE 
FOR BUFFERED VIDEO CONTENTS 

In the buffered video streaming service, already-produced 
video contents are streamed over the cellular network and 
MUs can subscribe to the contents whenever they want. 
This means that broadcasting the content is very inefficient. 
To tackle this inefficiency, we propose periodic broadcast- 
ing service for buffered video contents, where some buffered 
video contents are periodically broadcast in the cellular net- 
work. If economic incentives such as price discount are of- 
fered, the service can bring a cost reduction effect. 

In this service, it is very important to determine what 
and how video contents are played. For this, we suggest 
two simple schemes; scheduled play and real-time voting and 



play. In the scheduled play scheme, video contents are sorted 
by the popularity (e.g., the cumulative number of views on 
YouTube or Netflix) [5] and top-n video contents are played 
repeatedly. Figure [3] shows two examples of the scheduled 
play scheme, where the top-5 video contents are played with 
an equal weight (A) and with a different weight (B). The 
scheduled play scheme is simple but it cannot reflect the 
real-time changing of user demand. On the other hand, in 
the real-time voting and play scheme, MUs vote for their 
favorite contents during a certain period and a video content 
receiving the most votes is played in the next period (Figure 
0. 

For the success of periodic broadcasting services, MNOs 
can go into business in partnership with CPs. These services 
can reduce inefficiency in the video content delivering and 
can create additional revenues by advertising, which will 
eventually give a positive effect on the network neutrality 
debate. 



6. CONCLUSIONS 

In this paper, we consider broadcast in cellular networks 
for video streaming services and analyze its cost effectiveness 
reflecting spatial characteristics of BSs and MUs. Using the 
stochastic geometry approach, we derive average numbers of 
saved and wasted radio resources in a typical Voronoi cell re- 
spectively, and show there is the trade-off between broadcast 
and unicast. With these results, we evaluate the economic 
feasibility of broadcast in cellular networks for live video 
streaming services. Moreover, we propose periodic broad- 
casting service for buffered video contents. Even though 
our analytic results are derived under a simple model for 
mathematical tractability, it will provide engineering and 
economic insights for managing huge amounts of video traf- 
fic in cellular networks. 

In recent years, the network neutrality debate has been 
emerging as a major issue. Moreover, the mobile data ex- 
plosion causes the spectrum shortage and the data usage 
polarization among users, which will eventually lead to the 
decrease of user welfare. For this reason, in our previous 
work [10], we have proposed a data subsidy scheme where 
the regulator offers spectrum price discount to MNOs in re- 
turn for providing a predefined data amount to users with- 
out any charge, and have showed that it can increase user 
welfare even further without MNOs' profit loss. Broadcast- 
ing service in cellular networks for live and buffered video 
contents can be directly applied to the data subsidy, which 
will generate a significant synergy effect on both solving the 
mobile data explosion and improving user welfare. 
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